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AMENDMENTS TO THE CLAIMS: 

1 . (Currently Amended) A node that configures a spanning tree over a network to which 
a plurality of nodes are connected, comprising: 

means for g enerating a new spanning tree after a network configuration change while 
continuing to operate only t he spanning tree that existed before the configuration change, and 

means for switching the spanning tree to be used for forwarding to said new spanning 
tree only after said new spanning tree has been stable. 

2. (Currently Amended) The node as set forth in claim 4-JL wherein 

said network configuration change is com prises addition or remove removal of a node 
or a change in ajink topology. 

3. (Currently Amended) A node that configures a spanning tree over a network to which 
a plurality of nodes are connected, comprising: 

means for g enerating, at thea time of a link cost change of the network, a new 
spanning tree after the cost change while continuing to operate an existing spanning tree, and 

means for switching the spanning tree to be used for forwarding to said new spanning 
tree only after said new spanning tree has been stable. 

4. (Withdrawn) A node that configures a spanning tree over a network to which a 
plurality of nodes are connected, comprising: 
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a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to the spanning tree that is used for 
forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that determines the spanning tree used for forwarding, 
a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

5. (Withdrawn) The node as set forth in claim 4 wherein 
said tree selector comprises: 

a main controller that performs switching of the spanning tree used for forwarding, 
a stable timer that notifies of the expiration of the timer for a specified time, which 
indicates stabilization of the spanning tree, 

a tag remove unit that removes the tag that has been added to the frame, 

a GVRP transmitter/receiver that transmits a control frame to switch spanning trees, 

and 

a tag insertion unit that adds a tag to the frame. 
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6. (Withdrawn) The node as set forth in claim 5 wherein 
said tree selector comprises 

an arrival interval timer that sends a timer expiration notice after a given length of 
time has elapsed, in order to determine the frame arrival intervals, which indicate 
stabilization of the spanning tree. 

7. (Withdrawn) The node as set forth in claim 4 wherein 
said tree selector comprises 

a cost reference timer that notifies of the expiration of the timer for a specified time 
used for the calculation of link cost. 

8. (Withdrawn) The node as set forth in claim 4 wherein 
said tree manager comprises: 

a tag remove unit that removes the tag that has been added to the frame, 
a BPDU transmitter/receiver that transmits and receives a BPDU, 
a tag insertion unit that adds a tag to the frame, 

a tree controller that creates the spanning tree according to a spanning tree protocol, 

and 

a tree table that retains parameters used in said spanning tree protocol. 

9. (Withdrawn) The node as set forth in claim 8 wherein 
said tree manager comprises 
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a cost operator that adds a prescribed setting value to the link cost that has been 
notified and returns it. 

10. (Withdrawn) The node as set forth in claim 4 

comprising a resource monitor that measures resource information including the 
connection status and the free bandwidth of a link. 

1 1 . (Currently Amended) The node as set forth in claim 3 wherein 
said link cost is calculated based on #>ean availability status. 

12. (Original) The node as set forth in claim 1 1 wherein 
said availability status is defined as a free bandwidth. 

13. (Original) The node as set forth in claim 1 1 wherein 
said availability status is defined as a CPU load. 

14. (Currently Amended) A node that configures a spanning tree over a network to which 
a plurality of nodes are connected, comprising 

means for g enerating a spanning tree in which each node in the network serves as a 
root node, and forwarding a frame (frames) using a spanning tree in which thea destination 
serves as a root node. 

15. (Withdrawn) A node that configures a spanning tree over a network to which a 
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plurality of nodes are connected, comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to the spanning tree that is used for 
forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that generates as many tree managers as the number of root nodes that 
exist in the network, 

a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

16. (Withdrawn) The node as set forth in claim 15 wherein 
said tree selector comprises: 

a main controller that creates or removes the tree manager, 

a tag remove unit that removes the tag that has been added to the frame, 

a GVRP transmitter/receiver that transmits a control frame to switch spanning trees, 

and 

a tag insertion unit that adds a tag to the frame. 
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17. (Withdrawn) The node as set forth in claim 15 wherein 
said tree manager comprises: 

a tag remove unit that removes the tag that has been added to the frame, 
a BPDU transmitter/receiver that transmits and receives a BPDU, 
a tag insertion unit that adds a tag to the frame, 

a tree controller that creates the spanning tree according to a spanning tree protocol, 

and 

a tree table that retains parameters used in said spanning tree protocol. 

18. (Withdrawn) The node as set forth in claim 15 

comprising a resource monitor that measures resource information including the 
connection status and the free bandwidth of a link. 

19. (Withdrawn) A node that configures a spanning tree over a network to which a 
plurality of nodes are connected wherein 

a tree manager that generates the spanning tree comprises 
a cost operator that adjusts a cost value based on the type and the version of a 
spanning tree protocol. 

20. (Withdrawn) The node as set forth in claim 19 wherein 
said cost operator 

allocates a high cost to a link that uses a protocol whose failure recovery processing is 
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slow. 

* 

21. (Withdrawn) A node that configures a spanning tree over a network to which a 
plurality of nodes are connected, comprising 

generating a spanning tree in which the cost of each link is maximum for each link 
that exists in the network and that uses a protocol whose operation is slow and in case a 
failure occurs at said each link, forwarding a frame using the tree in which the cost of said 
link is maximum. 

22. (Withdrawn) A node that configures a spanning tree over a network to which a 
plurality of nodes are connected, comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to the tree that is used for forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that generates as many tree managers as the number of links that exist 
in the network and use a protocol whose operation is slow, 

a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination according 
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to said tag. 

23. (Withdrawn) The node as set forth in claim 22 wherein 
said tree selector comprises: 

a main controller in the tree selector that creates or removes the tree manager, 
a tag remove unit that removes the tag that has been added to the frame, 
a GVRP transmitter/receiver that transmits a control frame, and 
a tag insertion unit that adds a tag to the frame. 

24. (Withdrawn) The node as set forth in claim 22 wherein 
said tree manager comprises: 

a tag remove unit that removes the tag that has been added to the frame, 
a BPDU transmitter/receiver that transmits and receives a BPDU, 
a tag insertion unit that adds a tag to the frame, 

a tree controller that creates the spanning tree according to a spanning tree protocol, 

and 

a tree table that retains parameters used in the spanning tree protocol. 

25. (Withdrawn) The node as set forth in claim 22 

comprising a resource monitor that measures resource information including the 
connection status and the free bandwidth of a link. 

26. (Withdrawn) The node as set forth in claim 4 
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comprising a failure detector that transmits and receives frames for failure detection at 
intervals shorter than those of HELLO frames that are used by the spanning tree protocol to 
detect a failure. 

27. (Withdrawn) The node as set forth in claim 4 wherein 

said forwarding table possesses a broadcast output port field. 

28. (Withdrawn) The node as set forth in claim 4 wherein 

said forwarding table possesses an auxiliary output port field. 

29. (Withdrawn) The node as set forth in claim 4 wherein 

an output destination port is determined using a port type determined by the spanning 

tree. 

30. (Withdrawn) The node as set forth in claim 29 wherein 

the port type determined by said spanning tree is either one of a Root Port or a 
Designated Port. 

3 1 . (Currently Amended) A computer-readable storage medium on which is encoded a 
spanning tree configuration program of machine-readable instructions that operates on each 
node that configures a spanning tree over a network to which a plurality of nodes are 
connected, said instructions comprising 

a function that generates a new spanning tree after a network configuration change 
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while continuing to operate only the spanning tree that existed before the configuration 
change, and switches the spanning tree to be used for forwarding to said new spanning tree 
only after said new spanning tree has been stable. 

32. (Currently Amended) The computer-readable storage medium on which is encoded a 
spanning tree configuration program as set forth in claim 343 h wherein 

said network configuration change is com prises an addition or a removal of a node or 
a change in ajink topology. 

33. (Currently Amended) A computer-readable storage medium on which is encoded a 
spanning tree configuration program of machine-readable instructions that operates on each 
node that configures a spanning tree over a network to which a plurality of nodes are 
connected, said instructions comprising 

a function that generates, at thea time of a link cost change of the network, a new 
spanning tree after the cost change while continuing to operate only an existing spanning tree, 
and switches the spanning tree to be used for forwarding to said new spanning tree only after 
said new spanning tree has been stable. 

34. (Withdrawn - Currently Amended) A computer-readable storage medium on which 

is encoded a spanning tree configuration program that operates on each node that configures a 
spanning tree over a network to which a plurality of nodes are connected, comprising: 

a function that generates a plurality of independently operating spanning trees, via a 
plurality of tree managers, 
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a function that returns a tag corresponding to the spanning tree that is used for 
forwarding, 

a tag insertion function that inserts said tag that has been returned into a frame, 

a tree selector function that determines the tree used for forwarding, 

a forwarding table function in which a forwarding output destination of the frame is 

recorded by destination, 

a frame forwarding function that forwards the frame to the forwarding output 

destination that is specified in said forwarding table, and 

a separator function that determines the tree manager of the forwarding destination 

according to said tag. 

35. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim M3fL wherein said tree 
selector function executes: 

a controller function that performs switching of the spanning tree used for forwarding, 
a stable timer function that notifies of thean expiration of tlrea timer for a specified 

time, which indicates a_stabilization of the spanning tree, 

a tag remove function that removes the tag that has been added to the frame, 

a GVRP (Generic VLAN Registration Protocol) transmitter/receiver function that 

transmits a control frame to switch spanning trees, and 

a tag insertion function that adds athe tag to the frame. 

36. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
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is encoded a spanning tree configuration program as set forth in claim 3^-35. wherein 
said tree selector function executes 

an arrival interval timer function that sends a timer expiration notice after a given 
length of time has elapsed, in order to determine the frame arrival intervals, which indicate 
stabilization of the spanning tree. 

37. (Withdrawn - Currently Amended) The computer-readable storage medium on w hich 
is encoded a spanning tree configuration program as set forth in claim 3434, wherein sakla 
tree selector function executes: 

a cost reference timer function that notifies of thean expiration of th^a timer for a 
specified time used for #*ea calculation of link cost. 

38. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim 34 wherein safda tree 
manager function executes: 

a tag remove function that removes the tag that has been added to the frame, 
a BPDU (Bridge Protocol Data Unit) transmitter/receiver function that transmits and 
receives a BPDU, 

a tag insertion function that adds a tag to the frame, 

a tree controller function that creates the spanning tree according to a spanning tree 
protocol, and 

a tree table function that retains parameters used in said spanning tree protocol. 
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39. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim 38 wherein said tree 
manager function executes 

a cost operator function that adds a prescribed setting value to thea link cost that has 
been notified and returns it. 

40. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim M34, further 
comprising a function for executing a resource monitor function that measures resource 
information including thea connection status and thea free bandwidth of a link. 

41. (Currently Amended) The computer-readable storage medium on which is encoded a 
spanning tree configuration program as set forth in claim 3^ 33, further comprising a function 
for executing a function that calculates the link cost based on thean availability status. 

42. (Currently Amended) The computer-readable storage medium on which is encoded a 
spanning tree configuration program as set forth in claim 41 wherein 

said availability status is defined as a free bandwidth. 

43. (Currently Amended) The computer-readable storage medium on which is encoded a 
spanning tree configuration program as set forth in claim 41 wherein 

said availability status is defined as a CPU load. 
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44. (Currently Amended) A computer-readable storage medium on which is encoded a 
spanning tree configuration program of machine-readable instructions that operates on each 
node that configures a spanning tree over a network to which a plurality of nodes are 
connected, said instructions comprising 

a function that generates a spanning tree in which each node in the network serves as 
a root node, and forwards a frame using a tree in which the destination serves as a root node. 

45. (Withdrawn - Currently Amended) A computer-readable storage medium on which 
is encoded a spanning tree configuration program of machine-readable instructions that 
operates on each node that configures a spanning tree over a network to which a plurality of 
nodes are connected, said instructions comprising: 

a plurality of tree manager functions that generate a plurality of independently 
operating spanning trees, 

a tag table function that returns a tag corresponding to thea spanning tree that is used 
for forwarding, 

a tag insertion function that inserts the tag that has been returned from said tag table 
into a frame, 

a tree selector function that generates as many tree managers as thea number of root 
nodes that exist in the network, 

a forwarding table function in which a forwarding output destination of the frame is 
recorded by destination, 

a frame forwarding function that forwards the frame to *hea forwarding output 
destination that is specified in said forwarding table, and 
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a separator function that determines thea tree manager of the forwarding destination 
of said frame according to said tag. 

46. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim 4545, wherein said tree 
selector function executes: 

a main controller function in the tree selector that creates or removes th«a tree 
manager, 

a tag remove function that removes the tag that has been added to the frame, 
a GVRP (Generic VLAN Registration Protocol) transmitter/receiver function that 
transmits a control frame to switch spanning trees, and 

a tag insertion function that adds a tag to the frame. 

47. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim 4545. wherein said tree 
manager function executes: 

a tag remove function that removes the tag that has been added to the frame, 
a BPDU (Bridge Protocol Data Unit) transmitter/receiver function that transmits and 
receives a BPDU, 

a tag insertion function that adds a tag to the frame, 

a tree controller function that creates the spanning tree according to a spanning tree 
protocol, and 

a tree table function that retains parameters used in said spanning tree protocol. 
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48. (Withdrawn — Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim 4445. wherein each of 
said nodes executes a resource monitor function that measures resource information including 
Aea connection status and thea free bandwidth of a link. 

49. (Withdrawn - Currently Amended) A computer-readable storage medium on which 
is encoded a spanning tree configuration program of machine-readable instructions that 
operates on each node that configures a spanning tree over a network to which a plurality of 
nodes are connected connected, a method of said instructions 

generating a spanning tree in which thea cost of each link is maximum for each link 
that exists in the network and that uses a protocol whose operation is slow and in acase a 
failure occurs at said each link, forwarding a frame using the tree in which the cost of said 
link is maximum. 

50. (Withdrawn - Currently Amended) A computer-readable storage medium on which 
is encoded a spanning tree configuration program of machine-readable instruct ions that 
operates on each node that configures a spanning tree over a network to which a plurality of 
nodes are connected, said instructions comprising: 

a plurality of tree manager functions that generate a plurality of independently 
operating spanning trees, 

a tag table function that returns a tag corresponding to thea tree that is used for 
forwarding, 
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a tag insertion function that inserts the tag that has been returned from said tag table 
into a frame, 

a tree selector function that generates as many tree managers as thea number of links 
that exist in the network and use a protocol whose operation is slow, 

a forwarding table function in which a forwarding output destination of the frame is 
recorded by destination, 

a frame forwarding function that forwards the frame to the forwarding output 
destination that is specified in said forwarding table, and 

a separator function that determines thea tree manager of the forwarding destination 
of the frame according to said tag. 

5 1 . (Withdrawn — Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim £050. wherein said tree 
selector function comprises: 

a main controller function in thea tree selector that creates or removes thea tree 
manager, 

a tag remove function that removes the tag that has been added to the frame, 
a GVRP (Generic VLAN Registration Protocol) transmitter/receiver function that 
transmits a control frame, and 

a tag insertion function that adds a tag to the frame. 

52. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim #050, wherein said tree 
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manager function comprises: 

a tag remove function that removes the tag that has been added to the frame, 

a BPDU (Bridge Protocol Data Unit) transmitter/receiver function that transmits and 

receives a BPDU, 

a tag insertion function that adds a tag to the frame, 

a tree controller function that creates the spanning tree according to a spanning tree 
protocol, and 

a tree table function that retains parameters used in the spanning tree protocol. 

53. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim #050, wherein each of 
said nodes executes a resource monitor function that measures resource information including 
thea connection status and thaa free bandwidth of a link. 

54. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim M34. wherein said 
forwarding table possesses a broadcast output port field. 

55. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim M34, wherein said 
forwarding table possesses an auxiliary output port field. 

56. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
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is encoded a spanning tree configuration program as set forth in claim M34, wherein an 
output destination port is determined using a port type determined by the spanning tree. 

57. (Withdrawn — Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim 5656, wherein the port 
type determined by said spanning tree is either one of a Root Port or a Designated Port. 

58. (Currently Amended) A network system in which a forwarding path is set by a 
spanning tree over a network to which a plurality of nodes are connected wherein 

each of said nodes generates a new spanning tree after a network configuration 
change while continuing to operate only the spanning tree that existed before the 
configuration change, and switches the spanning tree to be used for forwarding to said new 
spanning tree only after said new spanning tree has been stable. 

59. (Currently Amended) A network system in which a forwarding path is set by a 
spanning tree over a network to which a plurality of nodes are connected wherein 

each of said nodes generates, at th«a time of a link cost change of the network, a new 
spanning tree after the cost change while continuing to operate only an existing spanning tree, 
and switches the spanning tree to be used for forwarding to said new spanning tree only after 
said new spanning tree has been stable. 

60. (Withdrawn) A network system in which a forwarding path is set by a spanning tree 
over a network to which a plurality of nodes are connected wherein each of said nodes 
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comprises: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to the spanning tree that is used for 
forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that determines the spanning tree used for forwarding, 
a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

61 . (Currently Amended) The network system as set forth in claim #959, wherein thea 
link cost is calculated based on thean availability status. 

62. (Currently Amended) A network system in which a forwarding path is set by a 
spanning tree over a network to which a plurality of nodes are connected, comprising: 

a tree manager generating a spanning tree in which each node in the network serves as 
a root node, and forwarding a frame using a tree in which the destination serves as a root 
node. 
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63. (Withdrawn) A network system in which a forwarding path is set by a spanning tree 
over a network to which a plurality of nodes are connected, comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to the tree that is used for forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that generates as many tree managers as the number of nodes that exist 
in the network, 

a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

64. (Currently Amended) A network system in which a forwarding path is set by a 
spanning tree over a network to which a plurality of nodes are connect e d connected. wherein a 
tree manager that generates the spanning tree executes a cost operation processing that 
adjusts a cost value based on thea type and thea version of a spanning tree protocol. 

65. (Currently Amended) A network system in which a forwarding path is set by a 
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spanning tree over a network to which a plurality of nodes are connected eonnected wherein a 
tree manager that generates the spanning tree comprises a cost operator that adjusts a cost 
value based on thea type and thea version of a spanning tree protocol. 

66. (Withdrawn - Currently Amended) A network system in which a forwarding path is 
set by a spanning tree over a network to which a plurality of nodes are connected, 
comprising: 

a tree manager generating a spanning tree in which the cost of each link is maximum 
for each link that exists in the network and that uses a protocol whose operation is slow and 
in case a failure occurs at said each link, forwarding a frame using the tree in which the cost 
of said link is maximum. 

67. (Withdrawn) A network system in which a forwarding path is set by a spanning tree 
over a network to which a plurality of nodes are connected, comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to the tree that is used for forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that generates as many tree managers as the number of links that exist 
in the network and use a protocol whose operation is slow, 

a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 
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a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

68. (Withdrawn) The network system as set forth in claim 60 wherein 
said forwarding table possesses a broadcast output port field. 

69. (Withdrawn - Currently Amended) The network system as set forth in claim 6060, 
wherein said forwarding table possesses an auxiliary output port field. 

70. (Withdrawn - Currently Amended) The network system as set forth in claim 6060, 
wherein an output destination port is determined using a port type determined by the 
spanning tree. 

71. (Withdrawn - Currently Amended) The network system as set forth in claim -7070, 
wherein the port type determined by said spanning tree is com prises e*fchef-one of a Root Port 
or and a Designated Port. 

72. (Currently Amended) A spanning tree configuration method in a network to which a 
plurality of nodes are connected, comprising the steps of: 

generating a new spanning tree after a network configuration change while continuing 
to operate only the spanning tree that existed before the configuration change, and switching 
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the spanning tree to be used for forwarding to said new spanning tree only after said new 
spanning tree has been stable. 

73. (Currently Amended) A spanning tree configuration method in a network to which a 
plurality of nodes are connected, comprising the steps of: 

generating, at the time of a link cost change of the network, a new spanning tree after 
the cost change while continuing to operate only an existing spanning tree, and switching the 
spanning tree to be used for forwarding to said new spanning tree only after said new 
spanning tree has been stable. 

74. (Original) A spanning tree configuration method in a network to which a plurality of 
nodes are connected, comprising the step of: 

making a new node participate in an auxiliary spanning tree only, not in an existing 
spanning tree, when adding the new node. 

75. (Original) A spanning tree configuration method in a network to which a plurality of 
nodes are connected, comprising the step of: 

making a removing node participate in an existing spanning tree only, not in an 
auxiliary spanning tree, when removing the node. 

76. (Original) A spanning tree configuration method in a network to which a plurality of 
nodes are connected, comprising the step of: 

creating a tree after a change using an auxiliary system, when a network configuration 

25 



Application No. 10/642,480 

Attorney Docket: MA-582-US (MAT.024) 

has changed. 

77. (Original) A spanning tree configuration method in a network to which a plurality of 
nodes are connected, comprising the step of: 

using a link free bandwidth to calculate a cost. 

78. (Original) A spanning tree configuration method in a network to which a plurality of 
nodes are connected, comprising the step of: 

creating a plurality of spanning trees so that all the nodes in the network serve as the 
root node of any one spanning tree among the spanning trees that have all the nodes as 
members. 

79. (Withdrawn) A spanning tree configuration method in a network to which a plurality 
of nodes are connected, comprising the steps of: 

creating spanning trees that have all the nodes that exist in the network as members, 
and, among them, creating a plurality of spanning trees for each link that uses a protocol 
whose failure recovery is slow. 

80. (Currently Amended) Method of forming a logical topology that is used for signal 
transmission in a network to which a plurality of nodes are connected, comprising the steps 
of: 

generating a logical topology after a network configuration change with the signal 
transmission being performed using only the logical topology that existed before the network 
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configuration change, and 

only after the logical topology after said configuration change has been stable, 
switching the logical topology to be used for signal transmission to the logical topology after 
said configuration change. 

81. (Currently Amended) A node comprising comprising: 

aan element which generates a logical topology after a network configuration change, 
when changing thea configuration of asaid network to which k said element belongs itself, 
with the signal transmission being performed using the logical topology in said network, and 

a an element which switches, only after the logical topology after said configuration 
change has been stable, the logical topology to be used for signal transmission to the logical 
topology after said configuration change. 

82. (Currently Amended) A computer-readable storage medium on which is encoded a 
program comprising comprising: 

a function of generating a logical topology after a network configuration change, 
when changing the configuration of asaid network to which i isaid computer-readable storage 
medium belongs itself, with thea signal transmission being performed using the logical 
topology in said network, and 

a function of switching, only after the logical topology after said configuration change 
has been stable, the logical topology to be used for signal transmission to the logical topology 
after said configuration change. 
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83. (Currently Amended) A network system to which a plurality of nodes are connected, 
comprising: 

a tree manager g enerating a logical topology after a network configuration change 
with the signal transmission being performed using the logical topology that existed before 
the network configuration change, and only after the logical topology after said configuration 
change has been stable, switching the logical topology to be used for signal transmission to 
the logical topology after said configuration change. 

84. (Withdrawn - Currently Amended) A node comprising aan element which generates a 
correspondence between the information on a destination, which a frame to be entered 
retains, and a forwarding destination of said frame using a spanning tree protocol, and 

a an element which refers to said correspondence to determine the forwarding 
destination of the frame that has been entered. 
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